On the absolute irreducibility of hyperplane sections of generalized Fermat varieties in P3 and the conjecture on exceptional APN functions: the Kasami-Welch degree case
نویسندگان
چکیده
Let f be a function on a finite field F . The decomposition of the generalized Fermat variety X defined by the multivariate polynomial of degree n, φ(x, y, z) = f(x) + f(y) + f(z) in P(F2), plays a crucial role in the study of almost perfect non-linear (APN) functions and exceptional APN functions. Their structure depends fundamentally on the Fermat varieties corresponding to the monomial functions of exceptional degrees n = 2+1 and n = 22k−2k+1 (Gold and KasamiWelch numbers, respectively). Very important results for these have been obtained by Janwa, McGuire and Wilson in [12, 13]. In this paper we study X related to the Kasami-Welch degree monomials and its decomposition into absolutely irreducible components. We show that, in this decomposition, the components intersect transversally at a singular point. This structural fact implies that the corresponding generalized Fermat hypersurfaces, related to Kasami-Welch degree polynomial families, are absolutely irreducible. In particular, we prove that if f(x) = x2 2k −2+1 + h(x), where deg(h) ≡ 3 (mod 4), then the corresponding Department of Mathematics, University of Puerto Rico, Cayey Campus, San Juan PR, USA. [email protected]. Department of Mathematics, University of Puerto Rico, Rio Piedras Campus, San Juan PR, USA. [email protected]
منابع مشابه
On the conjecture on APN functions and absolute irreducibility of polynomials
An almost perfect nonlinear (APN) function (necessarily a polynomial function) on a finite field F is called exceptional APN, if it is also APN on infinitely many extensions of F. In this article we consider the most studied case of F = F2n . A conjecture of Janwa-Wilson and McGuireJanwa-Wilson (1993/1996), settled in 2011, was that the only monomial exceptional APN functions are the monomials ...
متن کاملProgress Towards the Conjecture on APN Functions and Absolutely Irreducible Polynomials
Almost Perfect Nonlinear (APN) functions are very useful in cryptography, when they are used as S-Boxes, because of their good resistance to differential cryptanalysis. An APN function f : F2n → F2n is called exceptional APN if it is APN on infinitely many extensions of F2n . Aubry, McGuire and Rodier conjectured that the only exceptional APN functions are the Gold and the Kasami-Welch monomial...
متن کاملOn the Conjecture on APN Functions
An almost perfect nonlinear (APN) function (necessarily a polynomial function) on a finite field F is called exceptional APN, if it is also APN on infinitely many extensions of F. In this article we consider the most studied case of F = F2n. A conjecture of Janwa-Wilson and McGuire-Janwa-Wilson (1993/1996), settled in 2011, was that the only exceptional monomial APN functions are the monomials ...
متن کاملA few more functions that are not APN infinitely often
We consider exceptional APN functions on F2m , which by definition are functions that are APN on infinitely many extensions of F2m . Our main result is that polynomial functions of odd degree are not exceptional, provided the degree is not a Gold number (2 +1) or a Kasami-Welch number (4 −2k +1). We also have partial results on functions of even degree, and functions that have degree 2 + 1. ∗Re...
متن کاملA divisibility criterion for exceptional APN functions
We are interested in the functions from F2m to itself which are Almost Perfectly Nonlinear over infinitely many extensions of F2, namely, the exceptional APN functions. In particular, we study the case of the polynomial functions of degree 4e with e odd and we give a necessary condition on an associated multivariate polynomial for the function to be exceptional APN. We use this condition to con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1612.05997 شماره
صفحات -
تاریخ انتشار 2016